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■^ ■ Abstract 

t^ I Let g be a prime power, G — GLn{q) and let U ^ G be the subgroup of (lower) unitri- 

angular matrices in G. For a partition A of n denote the corresponding unipotent Specht 
module over the complex field C for G by iS^. It is conjectured that for c e Z^o the num- 

^H . ber of irreducible constituents of dimension q'^ of the restriction ReS[J(S''^) of 5''^ to C/ is a 

fr^ I polynomial in q with integer coefficients depending only on c and A, not on q. In the special 

case of the partition A = (1") this implies a longstanding (still open) conjecture of Higman 
[16] . stating that the number of conjugacy classes of U should be a polynomial in q with 
integer coefficients depending only on n not on q. In this paper we prove the conjecture in 
the case that A = (n — m, m) (0 ^ m ^ '^/2) is a 2-part partition. As a consequence, we 
obtain a new representation theoretic construction of the standard basis of S^ (over fields 

psj I of characteristic coprime to q) defined by M. Brandt, R. Dipper, G. James and S. Lyle in 

^ ■ [S] , [12] and an explanation of the rank polynomials appearing there. 

O 

^ ■ 1 Introduction 

^T ' let p € N be a prime, Fg the finite field with q elements, where g is a power of p. Let F be a 

^T) • field whose characteristic is coprime to p and which contains a primitive p-th root of unity. Let 

U = Un{q) be the group of lower unitriangular n x n- matrices with entries in Fg. Thus C/ is a 

p-Sylow subgroup of the general linear group G = GLn{q). 
'k> ■ It follows from [[17J and [18] that every irreducible complex character of U has degree a 

Vh . power of q. There is a long standing conjecture, contributed to Higman (c.f. [16]) stating, that 

.^.' there should be polynomials hn{t) G Z[t] such that hn{q) is the number of conjugacy classes of 

U. By general theory hn{q) equals the number of distinct irreducible complex characters of C/, 

and hence Higman's conjecture immediately follows from the following conjecture: 

Conjecture(G. Lehrer 1974, [20|). For ^ c € Z, n € N there exists ln,c{t) G Z[i] such 
that ln,c{<l) is the number of distinct irreducible complex characters of degree q^ of U. 

Isaacs put forward another stronger conjecture in [19j : 

Conjecture(Isaacs). ln,cit) is a polynomial in (t — 1) with non-negative integer coefficients. 

There is a remarkable set of -FG-modules called unipotent Specht modules, defined for all 
fields F of characteristic coprime to q. These are labeled by partitions A of n, A o Sp, and for 
F = C these are precisely the distinct irreducible constituents of the permutation representation 



of G on the cosets of a Borel subgroup B ^ G (for instance B is the set of invertible upper 
triangular n x n- matrices). 

In this paper we shall show the unipotent Specht module Sp for G for a 2-part partition A 
of n restricted to the lower unitriangular group U satisfies a kind of Isaacs' conjecture, which 
we believe to hold for all unipotent Specht modules, i.e. all partitions A of n: 

Conjecture. For each c € Zj.o there exists a polynomial dc,\{t) G Z[t] such that dc,\{q) is 
the number of irreducible constituents of dimension q'^ of ReS[^(S'^). Moreover, dc^\{t) is a 
polynomial in {t — 1) with non-negative integer coefficients. 

In particular, in the case A = (1"), the corresponding unipotent Specht module S is the 
Steinberg module. It is known that in this case Res^ S^ is the regular [/-module. Hence the 
conjecture above specialized to the case A = (1") implies Issacs' conjecture and hence Higman's 
conjecture. It is known that classifying the conjugacy classes of C/ is a wild problem and 
hence classifying the irreducible complex characters of U seems to be a wild problem as well. 
However C. A. M. Andre and subsequently N. Yan discovered a remarkable new decomposition 
of the regular character of U into a set of orthogonal characters, called supercharacters in [3], 
|24j . This notion was subsequently axiomatized by P. Diaconis and I. M. Issacs and applied 
to Fg-algebras. Yan constructed a monomial basis called Fourier basis, for C[C/], the space of 
complex-valued functions on U . In this paper, we consider first the restriction to U of the 
permutation representation of G on the cosets of the standard parabolic subgroup P\ in G 
where A is a composition of n. By Mackey's decomposition theorem this splits into submodules 
labeled by row standard A-tableaux, called batches. Each batch has a Fourier type basis, called 
idempotent basis, on which a certain subgroup of U acts monomially. We shall not carry this 
out in full generality, but restrict ourselves to the special case of two part partitions A. However 
we point out that for the special case A = (1") and the unique batch attached to the only 
standard A-tableau, our idempotent basis is dual to Yan's Fourier basis. 

Exploring basic properties of idempotent bases we obtain as a consequence a new, represen- 
tation theoretic proof of the following standard basis conjecture for unipotent Specht modules 
in the special case of A = (n — m, m) h n, ^ m ^ n/2: 

Conjecture(Dipper-James, 1990). Let A h n. Then there exists for each s G Std(A), a 
polynomial r^{t) € Z[t] and a subset B^ C S^ independent of q and F such that the following 
holds: 

(1) ^.(1) = 1 

(2) \B,\=r,{q) 

(3) The union B = B^ = Usestd(A) ^s is disjoint. 

(4) S is a basis of S^. 

The polynomials r^it) are called rank polynomials and the basis B of S^ is called the standard 
basis of S'^. 

This conjecture was proved by M. Brandt, R. Dipper, G. James and S. Lyle for the case that 
A is a 2-part partition in [3] , [T^] . But the proof there is rather combinatorial hence our new 
representation theoretic proof seems to open up a new way to solve this conjecture for arbitrary 
partition A of n. In particular, we give a representation explanation of those rank polynomials. 

We now fix some notation which is used throughout this paper. We identify the set <1> = 
{(i,j) 1 1 ^ i,j ^ n,i ^ j} with the standard root system of G where ^^ = {{i,j) G $ | i > j}, 
$~ = {{i,j) G ^\i < j} are the positive respectively negative roots with respect to the basis 
A = {(z-M,i) G <!>+ 1 1 ^ i ^ n-1} of <1>. A subset J of <1> is closed if {i,j),{j,k) G J,ii,k) G $ 
implies {i, k) G J. For 1 ^ f, j ^ n let eij be the n x n-matrix g = {gij) over Fg, with gij = 1 and 



Qki = for all 1 ^ A;, / ^ n with {k,l) ^ (hj)- Thus {eij \1 ^ i,j ^ n} is the natural basis of 
the Fg-algebra Mn(Fq) of n x n-matrices with entries in F^. For 1 ^ i,j ^ n, i ^ j and a G ¥q, 
let Xij{a) = En + aeij, where En is the n x n-identity matrix. Then Xij = {xij{a) \ a G F^} 
is the root subgroup of G associated with the root {i,j) G $, and is isomorphic to the 
additive group (Fq,+) of the underlying field Fg, hence is in particular abelian. Moreover 
U = {xij{a) \l^j<i^n, a& Fg) is the unitriangular subgroup of G = GLn{q) consisting 
of all lower triangular matrices with ones on the diagonal. It is well known that for a closed 
subset J of <!>+, the set Uj = {u ^U \ Uij = 0, V (i, j) ^ J} is the subgroup of U generated by 
^ki, {k, I) & J and if we choose any linear ordering on J then Uj = {Hri j)ej Xij{aij) \ aij G Fg}, 
where the products are given in the fixed linear ordering. Note that, J Q ^^ is closed if and 
only if {i,j), (j, k) & J implies {i, k) G J. 

Let A = (Ai, A2, • • • , Xh) be a composition of n. Then a set of subspaces Vq, Vi, V2, • • • ,Vh 
of the vector space Fg with the properties V = Vq ^ Vi ^ ■ ■ ■ ^ Vh-i 5 V/,, = such that 
dini{Vi-i/Vi) = Aj,Vl^i^/iis called a A-flag. The set of A-flags is denoted by T{X). Clearly, 
right multiplication of G on F induces a permutation action of G on J-{X)- The corresponding 
permutation module is denoted by M^. It is easy to see that M^ = Indp F, where Px 
is the standard parabolic subgroup of G with respect to A, containing U~ , the group of 
upper unitriangular matrices in G and F = Fp^ is the trivial FPx-module. If char(i<') = 0, 
the unipotent Specht modules S vary over pairwise non-isomorphic irreducible modules for 
G. Moreover, Gordon James gave for fields F with char(F) 7^ p, the following characteristic 
free description of unipotent Specht modules analogous to the theory of Specht modules for 
symmetric groups: 

Theorem. If A is a composition of n, then the unipotent Specht module associated with A is 
given as 

5^ = Pi {ker $ : $ G HomTO(M^,M^)}. 

Here [> is the usual dominance order. Moreover, 5^ is irreducible and for char(F) = / 7^ p, Sp 
is a reduction modulo / oi S^. 

2 [/-module structure of M^"""'"') 

The kernel intersection theorem suggests that it may be a good idea, to inspect first the restric- 
tion of the permutation module M^ to U , of which Res^ S^ is a submodule. 

2.1 Normal form of a (m x n)-matrix 

Let A = (n - m, m) h n (thus ^ m ^ n/2). Then T{\) = {0 C T/i C y = F^ | dimp, Vi = m}. 
We list a basis of Vi as m x n-matrix and then row reduce it to a unique normal form defined 
as follows (comp. [3], [12]): 

2.1.1 Definition. Let m,n be integers with ^ m ^ n. Denote by Hm,n the set of rre x n 
matrices L = (hij) over Fg with the property that for some integers 61, • • • ,bm with 1 ^ 61 < 
b2 < ■ ■ ■ < bm ^ n the following holds for each i, with 1 ^ i ^ m : 

(1) k^b, = 1, and k^j = if j > 6,; 

(2) h,b, =Oifk>i. 



2.1.2 Remark. Note in the definition above, we label the rows of the element in Hm,n by 
61, 62, • • • ,bm instead of 1, 2, • • • ,m. The reason for doing this will become apparent later on. 
Moreover, for each i, If,.),. = 1 is the last nonzero entry in row 6j. We call it "last 1" for 
convenience. 

Every {m x n)-matrix over ¥q of rank m is row-equivalent to precisely one matrix in Hm^„. 
Therefore Hm,n is in bijection with the set of m-dimensional subspaces of an n-dimensional 
vector space over ¥g. Actually, the set H^.n can be generalized to Ex for arbitrary composition 
A of n (see |3]). 

2.1.3 Definition. (1) If m is a non-negative integer, then we let [m] = l-\-q + q'^ + - ■ ■-\-q"^~^. 
(2) If m, n are non-negative integers, let 

[m]lm-i]-[i] i^n^m 

otherwise. 
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Then [^] is a polynomial in q, known as a Gaussian polynomial. Since g is a prime power, 
is the number of m-dimensional subspaces of an n-dimensional vector space over F^. 

2.1.4 Definition. Let M*-""™'™' be the [^]-dimensional vector space over F with basis Hm,n- 

If L € Hm,n and g & G then Lg is row-equivalent to a matrix in H^.n, and we denote this 
matrix by Log. Under the action o of G, the vector space M becomes an FG-module, 
A = (n — m,m) h n. 

Obviously, this is isomorphic to the permutation module of G on the cosets of the parabolic 
subgroup for A defined previously justifying the notation. 

Remember U is the lower unitriangular subgroup of G. Hence M"^ can be regarded as an 
FU-uiodule. Since char(F) 7^ p and \U\ is a p-power, FU is semisimple. 

2.1.5 Definition. Suppose that L = {hij) G Em,n, and let 1 ^ 61 < 62 < • • • < 6m ^ ''^ be 
the integers which appear in Definition 12.1.11 Define tab(L) to be unique the row-standard 
A-tableau whose second row is 61, 62, • ■ ■ ) ^m- We refer to tab(L) as the tableau of L. 

We denote the set of row-standard A-tableaux by RStd(A). For 1 ^ i ^ n, i £ RStd(A), let 
rowg(i) be the row index of the row in I containing i. So for A = (n — m,m), rowi{i) G {1,2} 
and we denote the second row of t by t. Note that t is completely determined by t. Naturally, 
we obtain tab(L) = (61, 621 • • • ,br, 
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2.1.6 Example. Suppose 

1234 
%i 1 0\2 



ki 1 0/5^^2'^ then tab (L)=^^, tab(L) = (2,3). 

2.1.7 Remark. When A is a two part partition, we order the elements in RStd(A) lexicograph- 
ically by their second rows. 

The positions in a matrix M G Hm.„, which are not in columns of and not to the right of 
the last I's will play an important role in the following sections. And for the matrices having 
the same tableau, these positions are also the same. Therefore we fix the following notation: 

2.1.8 Definition. Set 5t = {{hj) I ^ > J, ^ ^ t, i ^ 1} for t G RStd(A) and t = {bi,b2,--- ,bm)- 

Since Hm,n is a basis of M , the following definition makes sense: 

2.1.9 Definition. Suppose that v G M^, and write v = J2xe=. ^xX where Gx G F and 
(1) For each t G RStd(A), let v{i) = Etab(X)=t C^-^- 



(2) If u 7^ 0, then let last(v) be the last t G RStd(A) (with respect to the lexicographical order 
as above) such that v{i) ^ 0. 

(3) For V ^ 0, define top(f ) = v[ last(t;)) . 

2.2 Idempotent basis 

Our first goal is to investigate the [/-module structure of the permutation module M . Ob- 
viously Mackey decomposition provides a first splitting of Res^^M'^. Note that T>x = {w G 
©n I i^w G RStd(A)} is a P\—U double coset transversal in G. Note that this holds, even if Px 
in our setting contains U~ , the group of upper unitriangular matrices. Thus 

Res^g M' = Res-^ Ind^^ F = 0^^^^ Ind^-,„. , ,, F 

is a direct sum decomposition of Res^J^ M'*'. We call the [/-submodule Ind^^» nu) ^ the t-batch 
of Res^^ M^, where t = i^w G RStd(A). We now translate this notion into the setting of section 
2.1: 

2.2.1 Lemma. Let i = i^w € RStd(A). Set Xt = {L G Em,n \ tab(L) = t}. Then for L G Xt 
and u (z U, we have Lou G Xt. Moreover U acts transitively on Xt. Let 9Jtt be the corresponding 
permutation module with basis Xt. Then 9Kt — Ind^^™ ^^. F , the t-batch of Res^^ M"^. 

Proof. For any g G U = flu j)6$+ ^ij^ its circle action on M G Xt can be obtained firstly by 
a series of column operation from right to left, keeping the last I's unchanged, and then using 
row operations to remove the possible nonzero entries under the last I's. Therefore 9Kt is an 
L'^-module under the operation o. 

Next we show that U acts transitively on Xt. For this let L = (hij) G Xt, whose only nonzero 
entries are the last I's. Then for any arbitrary g & U, Lg is obtained from g by deleting all rows 
with index j ^ t, then obviously we can easily construct u & U such that L o u = M for any 
M G Xf. That is U acts transitively on Xt. 

To finish the proof it suffices to show that the stabilizer Staby(L) of L in U is given as 
PJ" n U. It is easy to see L o u = L if and only if the entries in rows bi of u are zeros except 
the positions {bi,bj) where i ^ j. Then Staby(L) is generated by root subgroups Xij with 
1 ^ j < i ^ n where i ^ ior i,j G t. Since I has precisely two rows, this condition is equivalent 
tol^j<i^n and rowt(i) ^ rowt(j) and we conclude Stahu{L) = P^ n U (see [I2])- D 

Next for I G RStd(A) fixed, we make Xt into an abelian group through introducing an 
addition o on Xt by adding all entries pointwise besides the last one's. 

2.2.2 Example. Let ai,a2,bi,b2,ci,C2 G Fg. Then 

'ai 1 0\ /a2 1 0\ _ fai + 02 1 0^ 

^61 ci ly * V^2 C2 l)~\bi + b2 C1 + C2 1, 

Obviously (Xt,o) is an abelian group of order gl^'L Therefore we can find g'^'l linear ir- 
reducible F-characters of Xt. Such a character x is a group homomorphism from Xt to the 
multiplicative group F*. In particular x{M o N) = x{M)x{N) for M,N G Xt. 

We fix, once for all, a non trivial linear character 6 : (¥q, +) — )• F*. Following the notation 
in [12], we denote by ^^,. the {bi,j) coordinate function from Xt to Fg for {bi,j) G 5t- For a 
given matrix L = {li,.j) G Xt, we let Xl = 1^(6^ j)e3t ^hj^^bij so that X = {x^ \ L G Xt} is the set 
of F-linear characters of (Xt,o) as a vector space over Fg and for M = {m^ ,) G Xt, we have 



Since char(F) ^ p and |Xt| is a power of p, F(Xt,o) is semisimple. F is a splitting field for 
(Xt,o) and F(Xt,o) has a basis of orthogonal primitive idempotents. This basis turns out to be 
very well adapted to the [/-module structure of 9Jtt as we shall show. 

In order to not mix up the formal addition in the F- vector space 9Jtt and the matrix addition 
o, we write [M] if we consider the matrix M as a basis element of the F- vector space F{Xi,o). 

2.2.4 Definition. Suppose that I G RStd(A) and L G jCf Let 

By general theory e^ is the idempotent in i^(3£t, o) affording the linear character Xl- ^"^ fact, 

Ei = {e^\L ^ Xi} 

is a complete set of primitive orthogonal idempotents in F(Xt, o), and so -F(Xt, o) = ®i^x ^^l'^^ 
the decomposition of the regular module of -F(Xt,o) into pairwise non-isomorphic irreducible 
i^Xi-modules. Since Xi is an F-basis of 9JTt too, we may consider the idempotents e^, L € Xt 
as elements of 9JIt, and hence £i as -F-basis of 9Kt, 12.2.41 providing the base change matrix. 

2.3 The subgroup {^"nU) oi U 

Next we introduce a subgroup of U, which will play an important role later on. That is, 
U^ nU = w^^Uw n U. We remark in passing that U"^ (lU is a set of left coset representatives 
of P^ n [/ in U. 

2.3.1 Lemma. Let A h n, s = i^w G RStd(A) where w = d(s) G ©„. Let g = {g^.) G G. Then 
g € U^ n [/ if and only \i g gU and V 1 ^ i, j ^ n : (i < j or rows(i) < rows(j)) implies g^- = 0. 
So U^ n U consists of all matrices, which are contained in U and in addition have zeros at all 
places (i,j) with i> j and rows(i) < rows(j). 

Proof. Let h = (/ij,,) € G and 5 = {g^-) = w~^hw. Then 

g.. = hf,j for i = kw,j = Iw, and VI ^ /c,/ ^ n. 

The key of showing this argument is by using the following observation: i occupies the place in 
5 which is occupied by k in t'^ and j occupies the place in s which is occupied by / in t'^. D 

Prom now on we fix a 2-part partition A = (n — m, m) h n and t G RStd(A). Let w = d{i) i.e. 
i^w = i. Recall that the second row t of t labels the rows of L G Xt. So let t = (61, 62, • • • , 6m)- 
In particular, we have: 

2.3.2 Corollary, g = {g^.) G V^ fl C/ if and only li g G U and the following holds: 
(i ^ i and j G t) implies g^. = 0. In particular, V^ PI [/ is generated by the root subgroups Xij 
where 1 ^ j < i ^ n satisfying one of the following conditions: (1) i G i, j ^ i; (2) i, j ^ t; 
(3) ^, 3 G i 

2.3.3 Remark. We denote three closed subsets of the root system "I> of G with respect to the 
three conditions above as follows: 

T^i = {{hJ) I i > j and i G t, j ^ t}, 

T2 = {(i, i)\i> j and z, j ^ t}, 

TTs = {{hj) \i> j and i,j G t}. 

Then T = Ti U T2 U T3 is also a closed subset of $. Thus U"^ (117 = Hri j)eT -^ij where 
the product can be taken in any order. And the following statements follow easily by direct 



calculation: 

2.3.4 Lemma. Keep the notations of Ti,T2,T3 as in Remark 12.3.31 Set 

U^ = {Ux,j{a)\{i,j) GTuaeYg}, 
U^ = {Uxi,{a)\{i,j) £T2,a£¥g}, 
Ul = {Uxij{a)\{i,j) GT-i,ae¥,} 
Then U^ is a normal subgroup ofW^nU and U"" n U = U^ xi {U^ x U^) . 

2.4 Monomial action of U"" HU on Si 

We now investigate the action of [/"" n f/ on £"1 = {e^ | L S jCt}- 

2.4.1 Proposition. U"^ n [/ acts monomially on £i, that is given L G Xt, 5 € C/"' fl fJ, then 
there exist K G Xt and 7^ C{L,g) € F such that e^o g = C{L,g)ej^. 

Proof. Note that 

^^°5 = 4T^X.(-M)[Mog] = ^J]x.(-Mo5-i)[M] (2.4.2) 

^ M ^ M 

where M runs through Xt, since then M o g~^ runs through Xt as well. Keeping the notation 
in I2.3.3t it is enough to prove the result for matrices of the form g = En + ae^ ■ , where En is the 
(n X n)-unit matrix, 7^ a € Fg, e.. is the n x n-matrix unit to position {i,j) G T = T1UT2UT3. 
So let fif = £■ + ae-j . 

For M € Xt and g^^ = En — cte.., Mg~^ is obtained from M by adding —a times column i 
to column j of M, therefore j ^ i implies that the columns of M containing a last one are not 
changed by the action of g and hence M o g~^ = Mg~^ for {i,j) G Ti U T2. 

Case (1): {i,j) G Ti. That isi> j, i ei and j ^ t. Then 

X,{-Mog-^)=xA-Mg'')=T\^ ^^. 9{-luv{Mg-%,) 

= e{-lij{mij - a))T\ 9{-luvmuv) =0{alij)xL{-M). 

In this case C{L,g) = 9{alij) and we have e^ o g = C{L,g)ej^. 
Case (2): {i,j) G T2. That is i > j and i,j ^ i. Then 

X^{-M o g-^) = X,{-Mg-^) =11 e{-luv{Mg-X,) 

= Y[ 9{-luj{muj-amui)) JJ 6'( - /„^,m„^,) 

= JJ 0{- {lui-aluj)mui)) JJ 0{-luvmuv) =Xk{-M) 

(u,i)e3i (",f)e3t 

where ii' G Xt coincides with Lg^^ in all positions in ^f In this case, we have e^ og = C{L,g)ej^ 
with C{L,g) = 1. 

Case (3): (i,j) G T3. That is z > j and i,j G t. Note in this case Mg~^ ^ M o g~^ in 
general, hence we need to row reduce Mg~^ to obtain M o g~^. By easy calculation, we have 
Xi^{—Mog^^) = x^{—hMg~^) with h = Em + cie^. where E^ is the {m x r7T,)-unit matrix, and 



e. ^ is the m x ?7i-matrix unit to position {i,j) € T, 
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XA-M o g-^) = X,{-hMg-') = 11 e{-lu.{hMg-Xv) 

= n ^( ~ luv{hM)uv) = W ^{- hv{mi^ + arrij^)) JJ e{- luvrriuv) 

{u,v)e^t {i,v)e^t {",")63t 

= Y\. Q{-{hv + Oiliv)mj^) JJ 0{- luvrriuv) = Xk{-M) 

where K & Xi coincides with h^L in all positions in 5t- In this case, we have Cj^og = C{L,g)e^ 
with C(L, 5) = 1. D 

2.4.3 Corollary. We collect the information from the proof of the previous proposition as 
fohows: Foi LeXug = E + ae^. eW^nU: 

^l°9=Yk if ^, i ^ t; (2-4.4) 

where K = {k^^J eXi,R= {r^^J € Xt satisfy: 

k^ = \ "-^ ^ ' (2.4.5) 

[hu^-^h^J iiv = i,i<bu. 

{k if bu 7^ ?'; , , 

Ijy + aliy iibu = j,v <bu. 

From (|2.4.5p follows that the action of gf = E+ae^^ G W^CiU on e^ under the condition ?, j ^ t is 
equivalent to subtracting in L from the i-th column a times the j-th column ignoring the (s, t)- 
entries with s ^ t and take the idempotent corresponding to the resulting matrix. Hence we call 
this a truncated column operation. Similarly, by ()2.4.6p . the action oi g = E-\-ae.. G U^OU 
on e^ under the condition i, j G t is equivalent to adding a times the z-th row to the j-th row of 
L ignoring the (s, t)-entries with s ^ t and take the idempotent corresponding to the resulting 
matrix. We call this a truncated row operation. 

With respect to this monomial action, we can define U"^ n [/-orbit naturally: For e^ G Si 
with t = i^w, the U'"" n [/-orbit of e^ is 

O^ = {e,, \e^og = C{L, g)e^ for some 5 G [/" n [/, y^ C{L, g)eF}. 

and let Mq = Fcj^ be the corresponding U^ n [/-orbit module of SUlf 

2.5 The irreducibility of the U"" n [/-orbit module Mq 

From the previous section, we know 5[Rt decomposes naturally into a direct sum of [/*" n U- 
submodules Mq, where O runs through the set of orbits of V^ n U acting on 8i. Our goal in this 
section is to classify the orbits O, determine their size (and hence the F-dimension of Mo) and 
count the number of orbits of a given fixed size. We shall show that this number is a polynomial 
in q with integral coefficients and the sizes of the orbits are powers of q\ moreover for a given 
orbit O, the corresponding monomial V^ n [/-module Mq is irreducible. 

2.5.1 Definition. For (6, j) G Zu we define the hook /ij_, = h^ (of t) as: h^. = h U 
h^_ U {{b,j)} where h^. = {{u,j) G 5t | n < b} called hook leg and h^_ = {{b,v) G 5t I "w > 



7l called hook arm. Denote h,=h L) h and call \h,.\ the residue of the hook, denoted by 
Tes(b,j). In fact, it is easy to prove the following lemma: 

2.5.2 Lemma. For (6, j) € 5t; res(6, j) = b — j. In particular, res(6, j) is independent of 
i G RStd(A) and independent of the two-part partition A. 

We remark that this property of hooks is the deeper reason for labeling the rows of matrices 
in Hm,n in this unusual way. This will allow us later on to compare orbits for different row 
standard tableaux even for different 2-part partitions. 
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n is called a 



(1) A subset p = {(6j,aj) 
pattern, if the following holds: 

1) 1 ^ 6i < • • • < 6s ^ n. 

2) ai, • • • , Os G {1, . . . , n} \ {6i, . . . , 6^} are pairwise different. 

3) Oj < 6i for i = 1, . . . , s. 

For A = (n — m, ra) h n, i G RStd(A), we say pattern p fits the i-batch 9JIt and we call p 
a A-pattern, if (6i, . . . , hg) ^ t. Thus p is a A-pattern if and only if s ^ tti. 



(2) L = (kj) G 



is called a pattern matrix, if each row and column of L has at most one 



denoted by p 
2.5.5 Remarks. 



non zero entry besides the last I's. The corresponding idempotent e^ is called pattern 

idempotent; it is easy to see for a pattern matrix L, the set of positions {i,j) G 5t with 

l-^ 7^ 0, t = tab(L) satisfies the condition for pattern in (1), thus we call it pattern of L, 

= p{L). We call their concrete values in F* a filling of p, denoted by pf{L). 

(1) For p C $+ a pattern and A = (n — m,m) h n, there exists pattern 
matrices and pattern idempotents in M with associated pattern p if and only if |p| ^ m. 
As we will see orbit modules of C/™ n U acting on £i, t = i w, are invariant under the 
action of U and filled patterns are important invariants of these. This is the reason behind 
labeling the rows of matrices in Hm,n in this particular way. 

(2) Since the truncated column and row operations of 11"^ OU on Cj^ work from left to right 
and down to up, they will not insert any nonzero values to the southwest positions of the 
outer rim of p(L). More precisely, say {b,j) G p°{L), the outer rim of p(L), if the following 
holds: If (c, fc) G p{L) and k < j, then c < b. Naturally we define p"{L) by taking the 
concrete values together with those indices in p"{L). Obviously, for any e^ G Ol, we 
have: kbj = hj for {b,j) G p°iL). 

Next we show that each orbit O of £i under the monomial action of f/™ fl U contains precisely 
one pattern matrix and that the dimension of Mq is determined combinatorially by the frame 
of the corresponding filled pattern. 

2.5.6 Lemma. Each C/™ n f7-orbit O of £i contains a unique pattern idempotent. So we have 
a bijection between the U^ D f7-orbits of £{ and pattern matrices in Xt. Moreover, for a fixed 
pattern p there are precisely {q — 1)* many different pattern matrices L and orbits Ol such that 
p(L) = p, where s = |p|, the cardinality of p. 



Proof. First we prove the existence. Let e^, G ft C C Assume j is the first column of K 
containing nonzero values besides the last 1. Choose the lowest nonzero value in this column, 
namely kbj. Using truncated row and column operations we can obtain a matrix M = {rricd) S Xt 
with ej^j € O such that rribj = kbj and all entries rricd with (c, d) £ h,^. are zeros. Then we go to 
the next column which contains nonzero values besides the last 1 and do the same procedure. 
Continuing in this way, we will finally obtain a pattern matrix L such that e^ G C 

Next we show the uniqueness. Suppose we have two different pattern idempotents e.^,e^ E O 
with respectively filled pattern pf{L) and pf{R)- Assume e^ = e^^g for some g € U"^ fl U. Using 
12.3.31 we can assume g = ^i^j^s where e^gj = C{L.,g^)e^ and g^ is a series of products of 
truncated column operations and g^ is a series of products of truncated row operations. Now 
we have 

^L °5i52 = CiL,g^)e^ o g^ = e^og-^, (2.5.7) 

where g~^ is again a series of products of truncated row operations. From [274.31 and [2.5.51 we 
can easily get p°{L) = p°{R). If we order the condition sets pf{L) and pf{R) by the column 
indices, then we can choose without lose generality the first l^^ G Pf(-^) ^^^ Kv ^ Pf(-^)) such 
that rst G Pf{R) \ P°{R) has the property f^ v. For t>voit = v.,s<u: Since L is a pattern 
matrix, ()2.4.5p shows that the truncated column operations only change the hook row on the 
(i, j)-hook with lij G pf{L). Hence we get m^^ = l^^ for any Cj^j = e^o g^. Similarly since i? is a 
pattern matrix, the truncated row operations only change the hook column on the (s, t)-hook 
with Tst G pf(-R). Hence we get ra^^ — ^ ¥^ Kvi which means (j2.5.7p never holds. Therefore, 
pf{L) = pf{R) and hence e^ = e^. For t = v,s > u, considering the position {s,v) instead of 
{u, v) we will get the same result similarly, which proves the uniqueness. D 

Since we have proved each orbit has a unique pattern matrix, we can now define tab(O) = 
tab(L), p{0) = p{L), and p,{0) = p,{L). 

2.5.8 Notation. Let L be a pattern matrix with pattern p = p{L). Define: 

(1) p2- = {i I {i,j) G p }, which collects all the row indices of the positions in p. 

(2) pj = {j I {i,j) G p }, which collects all the column indices of the positions in p. 
Note that p^- = p^ = if and only if p = 0. 

Now we try to determine the size of an [/*" n [/-orbit. Since U^ 011 = Uq xi {Uq x U^), using 
Corollarv 12.4.31 we see that every element in Uq is in the projective stabilizer of e^, hence in 
order to compute the orbits of the action of U"^ n U, it suffices to calculate Stab^g x ^^(^z,)! fo^ 
a pattern idempotent e^, since by (|2.4.5p and (|2.4.6p . the projective stabilizer of e^ in Uq x U^ 
is exactly the stabilizer of e^ in it. 

2.5.9 Lemma. Let O be an U^ [/-orbit with pattern idempotent e^ and pattern p. Then 

StabLrg(e^) = (X^. \i,j ^ i; j ^ pj or 3{b,j) G p with 6 < i ) and StabLr-(e^) = (X^. \i,j G 
i; i ^ p^ or 3 {i,v) £ p with v > j). 

Proof. From ()2.4.5p the truncated column action on e^ induced by x. . (a) is just subtracting in L 
from the i-th column a times the j-th column ignoring in column i all zero entries to the right of 
a last one and taking the idempotent indexed by the resulting matrix. Hence Xij G Stahij^{e^) 
if and only if the j-th column of the pattern matrix L is a zero column, that is j ^ pj, or there 
exists (6, j) G p with b < i. The calculation of Stabij^{ej^) is carried out similarly. D 

2.5.10 Proposition. Let O be a U^ nU orbit and assume p = p(0) = {{bui,Vi) 1 1 ^ i ^ s}. 
Thus s = \p\. Then dim Mo = q , where k is the number of places which are on the hooks 
whose corners belong to the pattern p. More precisely, k = X^i<j<5 ((&«, — Vi) — |Zj|) where 
Zi = {j ! fouj > bu.. > Vj > Vi} ioi 1 ^i ^ s. 
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Proof. Let e^ be the unique pattern idempotent in O, and let p^ = pf{L). Now we calculate 
the stabilizer of e^ in U^ n U. We have already got three types of projective stabilizer of e^ by 
Corollarv 12.4.31 and Lemma 12.5.91 

(1) U^ = {X^,\iei,j^i); 

(2) Stabyg(eJ = (X. \i,j(^i;j^PjOr3 {b,j) G p with b < i); 

(3) St&hu^ie^) = {X^^ \i,j G t; i Oi or 3{i,v) G p with v > j). 

Moreover, since we may have some intersection positions which are both on some hook row and 
some hook column with those hooks whose corners belonging to the pattern p and again by 
Corollarv 12. 4. 31 there exist pairs of row operations and column operations such that the product 
of these two operations acts trivially on e^. More precisely, the pair has the form Xij{aij)xst{f3st) 
with aijltj = f3sthi where lsi,hj £ Pf and t > i. That means 

P := {xij{aij)xst{l3st) \aij G F<y,t > i,lsi,kj G Pf, aijkj = l^sthi} 
is a set of some elements contained in the stabilizer of e^ . 

By Lemma 12.3.31 U^ H U = Ylu j)^t -^ij ^^^ be taken in any order. Hence for any 
g = Y\x.{a..) G Lf^ n U, we can fix an order like this: firstly those x..{a..) belonging to 
Uq, Stab[/g(e^) and Stab[/™(e^), then those pairs x..{a..)x^^{f3^^) belonging to the set P, then 
the remaining truncated column operation, and at last the remaining truncated row opera- 
tion. Since for those truncated row operation x^^ in the pair set, there is a uniquely expression 
Xstilst) = ^stil^st)x,t{7,t - Pst) for any 7^, G Fg, this order makes sense. 

Suppose ui is the product of the remaining truncated column operation of g, U2 is the 
product of the remaining truncated row operation of g, then 

ui G Y\_^ij ■^ith (i, j) G Ti := {{ij) G T2 j i ^ p^,{bj) G p for some b > i} 

U2 G TT-'^si with {s,t) G r2 := {{s,t) G T3 j {s,v) G p for some v < t}. 

Note that by ()2.4.4p . uiU2 G Stab^g x u^i^L) i^ ^l ° ^i'"2 = e^. We claim that: e^ o U1U2 = e^ 
if and only if ui = U2 = 1- 

Now e^ o U1U2 = e^ ^ e^ o u^ = e^ o U2 where u^ is again a truncated row operation 
and belongs to Yl Xgt where s, t G t, (s, v) G p, for some v < t. Moreover, by (j2.4.5p . e^ o m has 
only possible nonzero entries on the positions in rows u G p^ except those whose column indices 
belonging to p^. And by (|2.4.6p . e^ o ii^ has only possible nonzero entries on the positions 
in columns w G p^. It means that the action of ui and U2 on e^ infiuence different positions. 
Hence 



'^ ^ Ui = U2^ = I <^ Ui = U2 = I. (2.5.11) 



^L ^ "'i- — '^L " "2 

Therefore Sj^ o g = C{L,g)e^ implies 5 = ftgj where g-^ G Uq U Stabu™(e^) U Stabj7™(e^) and 
52 G P. 

Now for g = g^u^u^, h = h-^^v^v^ with g^,h^ G Uq ■ Stabyg • Staby™ -P and tii(resp. u^) is 
the product of the remaining truncated column (resp. row) operation of g, fj(resp. v^) is the 
product of the remaining truncated column (resp. row) operation of h. We claim: e^ o U1U2 = 
e^ o t);^ti2 if and only if ui = vi,U2 = V2- 

Since truncated row and column operations commute with each other, we get e^ o uiU2 = 
e^ o 7;iV2 <^ e^ o U1U2 = e^ o t)2fi 44> e^ o uiv^ = e^ o V2U2 ■ Using ()2.5.1ip . we obtain 
e^ o uiv^ = e^ o V2U2 ^ uiv^ = V2U2 = 1 <^ ui = vi,U2 = V2- Hence e^ o U1U2 gives all 
the coset representatives of Stabu^ nui^^) in U'^ PI U where ui G Jl ^«j with i,j^i,i^pj, 
{b,j) G p for some b > i and ^2 G H Xst where s,t € i, {s, v) G p for some v < t. 
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Now we can calculate the size of the orbit, which is just the index of the projective stabilizer 
in U^ n U, namely q"^ where d = |ri[ + [r2|. For 1 ^ i ^ s = |p[, set Zi = {j \ buj > bu^ > 
Vj > Vi} denoting the number of the hook intersections on bm-th. row with hooks centered at 
positions in the pattern p. Moreover, if we denote Fi := {{i,j) G T2 | {b,j) G p for some b > i} 
then obviously, |Fi| + IF2I = f 1 + IF2I - I]i=i l^il- 

It is easy to see |Fi| is the number of all the positions on the hook arm with corners in p, and 
respectively IF2I is the the number of all the positions on the hook column places with corners 
in p. Then by 12^21 d = Ei^i^s(^«« - Vi) - s - XlLi \^i\ = Hi^i^s {iK - Vi) - s - \Zi\). Let 
k = Yli<i<s ((^"j ~ ^«) ~ l^il)' then it is the number of places which are on the hooks whose 
corners belong to the pattern p. Therefore we obtain divuMo = q^~'^. D 

2.5.12 Remark. Bv 12.5.101 if two orbits have the same pattern then they have the same di- 
mension. Even in the case that the tableaux of two orbits having different shapes, the statement 
still holds. Therefore, for a given frame of a filled pattern, the number of all the admissible 
orbits is a polynomial in q with integral coefficients and the sizes of the orbits are powers of q. 
Moreover, if the elements on the hooks with corners belonging to the pattern are fixed, then we 
have no choice of the other places, otherwise the dimension of the orbit will be increased. 

2.5.13 Example. Let L = ( ^ ? I ? | with 7^ 2 € F„. Then 

\z 1 / ^ 



K = [ ^ ^ nil where D is determined by o, 6 € Fg > and dim Mq^ 



a O+D 1 
^z 6 1 
In particular, we introduce a short notation for the orbit module Mq^ for later use: 

'* O + D 1 



Ol 



^ \z * 1 

Next we shall prove the irreducibility of the ([/"' n C/)-orbit modules: 

2.5.14 Theorem. Let A = (n - m,m) h n, O be an U"^ n [/-orbit with tab(C') = i^w. Then 
Mo is an irreducible F{U'^ n C/)-submodule of the batch 9Jlt. 

Proof. Let e^ be the unique pattern idempotent in O. We need to prove: For any arbitrary 
element x € Mq = e^F{U'" n C/), we have xF{U'" r\U) = Mq- Write x = Y.^ ^eO^K^^K- 
Since U"^ n U acts monomially on O, we can reduce our problem to the simple case: x = 

Let p = p(L) and VL = U(6 ))ep ^5 • Note that for {b,v) G fi we have automatically 6 G t, 
V ^i and by Corollarv 12.4.31 Xh„ G Uq . More precisely, for any e^ G and x;,^(a) = E + ae^^ 
with (b,v) G 0, a G Fg we have e^ o Xbv{a) = 6* (rf,^,a) e^. Set a = Yl(b,v)en^ae¥q^bvia)- 
Then e^ o a = U.{b,v)enT.ae¥q^ (hvC^) ^^l = ^'^'e^, since hv = for all {b,v) G 0. Moreover 
e^ o a = J|/^ ^^^Q J2a& ^ i^bv'^) ^K ~ 0' since for any K ^ L, there exists at least one position 
(6, f ) G il such that k^^^ ^ and therefore the orthogonality relations for irreducible character 
of the group (Fg, +) imply 

V 0(fc a) = y 0(a) = for A;, / 0. (2.5.15) 

Hence we obtain x o a = (e^ + YIiK^l'^k^k) ° '^ ~ ^l ° '^ ~ Q^^l- This shows 
xFiU"" nU) = e^F(C/"' nU) = Mo- Therefore Mo is an irreducible F(C/"' n f7)-submodule of 
Mi with t = tab(O) = i^w. D 
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2.6 [/-invariance of Mq 

In this section, we fix a U"^ n [/-orbit O of Si witfi t = i^w € RStd(A), A = (n — m,m) h n. 
Let t = (61, • • • , 6m) and let e^ be tlie unique pattern idempotent in O. Now we show that the 
corresponding module Mq is invariant under the action of C/, which shows that Mq is actually 
an irreducible FCZ-module. We first show that in order to prove that Mq is invariant under the 
action of C/, it suffices to prove Cj^ o g £ Mq. 

2.6.1 Lemma. If e^ o g g Mq, V g ^ U. Then Mq is invariant under the action of U. 

Proof. By Theorem 12.3.31 we can define a normal sequence: 

[/'" n [/ = f/o ^ [/i ^ • • • ^ [/i ^ Ui+i <^--- i^Uk = U 

such that Ui < f/j+i, for each ^ z ^ A; — 1. 

Now suppose that e^ o g E Mq for all 5 € ?7 and suppose inductively that we have al- 
ready shown that Mq is C/j-invariant for some ^ i ^ A; — 1. We show that Mq is C/j+i- 
invariant, the case z = being trivial. Then the claim follows by induction. The fact that 
Mq is [/"' n U invariant is our induction basis. Inductively, suppose that Mq is Ui invari- 
ant. Let 5i,...,5^ be generators of C/j+i. Suppose e^ o g. £ Mq for j = l,...,r. Choose 
an arbitrary e^ £ O. Then there exist some u £ U^ D U ^ Ui such that e^ o u = e^. 
Hence e^, og^=e^o ug^ =e^o g^g'^ug^ = [e^ o g^) o {gj^ug^) £ Mq since Ui < C/j+i and 
hence g~^ug. £ Ui. Then e^ o g. £ Mq since Mq is Ui invariant by assumption. This shows 
that Mq is [/j+i invariant. D 

So we only need to prove: 

2.6.2 Proposition, e^ o g £ Mq, \/ g £ U . In particular, Mq is an irreducible Ff7-module. 

Proof. It suffices to prove e^og £ Mq for g = x-^{a) ^ U"^ fl [/, a € Fg, (i.e. i ^ t, j € t, i > j), 
since we know Mq is U'^ fl [/-invariant. 

Let g = x^^ (a) £ U with v ^ i,bt € i. There exists 1 ^ s ^ m such that 6^-1 < v < bg then 
1 ^t< s^m.* By (1232]), 

e.og=±-^Y..^^,xA-Mog-^)[M]. (2.6.3) 

Since Mg~^ is obtained from M by replacing the zero entries on positions {br,bt) by —arub^y 
for all s ^ r ^ m. Then M o g~^ is obtained from Mg~^ by adding am^^y times row bt to row 
br for all s ^ r ^ ?n,. That is M o g^"^ = hMg~^ with h = Y\T=s{Em + arub^y). Similarly as 
the third case in the proof of 12.4. H we obtain x^(— Af o g^^) = Xj^(— M) where lij = {h^L)ij 
for {i,j) S 5f More precisely, L is obtained from L by replacing the entries on all positions 
(hj) G -St by {Ibtj + YT=3^'^brvhrj)- Therefore 

m 

X^{-Mog-'^)= Yl ^{-hdmba) H ^{- i^i + ^'^^brvlbrj)mbtj) 

iytt 

m 

n ^(-^bdmbd) n ^{-^(^kjmbrvmb,j) (2.6.4) 

m m 

= Y\_ ^(-hd^bd)- n ^{-hrvrrib.y)- W 0[- {Ibtj + ^amb,ylbrj)'mbd)- (2.6.5) 
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In (|2.6.4p . the critical term is the second product factor, since it contains a multiphcation of 
mb^y and rra^jj. Obviously the easy case is when this critical term disappears, that is Ib^j = 0, 
for all {br,j) € 5t with s ^ r ^ m. In particular we get then XLi~^ ° 9~^) — Xi,(~^) ^-iid by 
()2.6.3p e^ o g = e^ if lb,.j = 0, for all s ^ r ^ m, 1 ^ j < 5j. 

Next we deal with the critical case, that is we have an (br,j) S p = p(-^) C Jt for some 
s ^ r ^ m,l ^ j < bt- Using general character theory we may rewrite [M] = XIe'gX Xk(-^)^x 
in (I2X3D : 

^ M KeXi 

= Y. il^T.^r,i-Mog-')xAM)]e,. (2.6.6) 

Let Q = ^ Ei/ext Xl(-^°5"^)Xk W, then e^og = J2KeXt ^k^^k- Our strategy will be, 
to determine which e^ occurs with non zero coefficient in this expression. By (j2.6.5p . 

^ m 

^K = -\^\ Yl n ^{('^bd-kj)^bd)- n ^{i^brV-lbrv)mb^v) 

(ti.jleSt {t'r,i')e3t 

m 

• n ^{i^btj-lbtj-Y^^brvKj)mbtj) (2.6.7) 

It is easy to see that the product W Ylm pf ^ ((^t ~ '& )"^6 ) ^^ ^ factor of Ck- Hence 

by ()2.5.15p in order to get Ck 7^ 0, all the terms {k^^,. — l^,^) must be zero, which leads to 
k^ . = l^.' for i ^ t,j ^ V, {bi,j) G 5f That means, if Ck 7^ then K and L coincide in all 
positions except possibly ones in row bt or in column v. We remark that up to now, we have 
not used the condition that e^ is a pattern idempotent. Now (J2.6.7P becomes: 

'^K = -7, W Y \^{ikbrV-krv)mb,v)- 

„ ''T , rn, GF„ ^ 

{6i-,i')63t brii ' 

m \ 

n Y ^{iKj-lbtj)mbtj-^alb,jmb^ymb,j)j (2.6.8) 

(fct,i)eatm,^,eF, r=s / 

where a = \l{(br,v),{bt,j) G 5t | s ^ r ^ m, 1 ^ j < 6t}. 

Let Y = {{bui,Wi) £ p\s ^ Ui ^ m,l ^ Wi < bt,l ^ i ^ i}. The critical term mb^v^^btj 
appears only when {br,j) € Y, since otherwise Ib^j = 0. Therefore again by (|2.5.15p . Ck 7^ 
implies: 

fc^D = ^6^11 for r ^ Ui,yi ^i ^i; kb^j = htj for j 7^ Wj, V 1 ^ i ^ £. 

This shows the nonzero entries of K only appear on a column or a row containing a position in 
Y. In this sense, (j2.6.8p becomes: 

1 ' / 

<^^ = ;;2Z n Yl (^{ikb^,v-ib„^v)mb^^.)- 

»=l m, GF, 



{bu,-,w)63t 



6^,- « "=" 9 



m \ 

n X] ^((^^t"-. ~ Kw,)rnb,yj^ - ^ amb^Jbrw.mb,^,^) j 



(6t,«)i)G3t mt,^. GF 
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Since L is a pattern matrix, we have YlT=s'^'^brvhrWi'mb^^- = Oimb^_ylb^_^^mb^y,- and Ib^i 
lb^_v = 0. Then 






n Yj ^{(^btw.-amb^Jb^^wJmbttu,)] (2.6.9) 

It is easy to see K can have possible nonzero entries different from L on positions (6^, , v) and 
{bt,Wi) for 1 ^ i ^ ^. Notice that those are all on the {bui,Wi)-hook with {bui,Wi) € Y C p. 
Then by Corollarv l2.4.3t using truncated column operations and truncated column operations, 
we know: For each e^^ such that Ck 7^ 0, there exists li^^, G U^CiU such that e^, = e^ on^ € Mo. 
Therefore we obtain e^og £ Mo- Moreover, by Lemma [2 . 6 . 1 1 and Proposition 12.5. HI we obtain 
Mq is an irreducible FU-module. D 

2.6.10 Remark. More precisely, we can actually determine the coefficient Ck- Fix mb^_v in 
(HMD, then by (|2.5.15ll . 

^ ^((fcbt«,, - arnb„Jbu^Wi)mb,w,) / 

m, eF„ 

implies A;,,^^^ - anib^^vh^^w, = 0, that is m;,^^^ = a~^lb^,y,Mtwr Therefore 

ck=^y\ n ^((^'^^bu^wM-^^'^btw,)- 

2.6.11 Remark. For A = (n — m,m) h n : By general theory every batch DJlt of M^ contains 
precisely one trivial component and this is the orbit module with empty pattern. More precisely, 
the unique pattern matrix L in Xt, whose only nonzero entries are the last ones, induces the 
unique trivial component of the t-batch 9Jtt. This is given as Mi = Fe^. 

3 The Specht modules ^^^^ "^) 

Let A = (n — m, m) h n. Having completely decomposed M^ into a direct sum of irreducible 
F[/-modules, we now turn our attention to the unipotent Specht module 5''' given by James's 
kernel intersection theorem. 

3.1 The homomorphism $„ 

3.1.1 Definition. Assume that ^ i ^ tti. Define (t)^^ to be the linear map from j^^("-™-:™-) 
into M'"^"*'*) which sends each ?7i-dimensional subspace V to the formal linear combination of 
the i-dimensional subspaces contained in it. More precisely, let X C 1/ = F" with dimX = m. 
Then 



Y (Z X 
dimV = i 



where [X] denotes the flag X (IV in T{\)- 
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3.1.2 Theorem (James, [IS])- Let A = (n — m,m) be a 2-part partition, then: 



m—l 



s' 



n ker </>!_, 



dim S 



A 



j=0 



n 
m—l 



We now concentrate on one of these homomorphisms, (pim-i • ^ ~^ ^^ where A = 
(n — 771, m), fi = (n — m + l,m — 1). In section [27T] we have seen that each subspace X of y of 
dimension m may be given uniquely by a row reduced {m x n)-matrix M G Sm,n- Hence we 
can translate the definition for ^^n '■= 4>i m-i in 13.1.11 into the language of matrices: 

3.1.3 Proposition. Let A = {n — m,m),fi = {n — m + l,m — l), and let M € '^m,m tab(M) = t 
with t = (6i, . . . , bm)- For any 1 ^ d ^ m we define Rd{M) to be the set of all {m — 1) x n- 
matrices obtained from adding multiplies of row b^ to rows ht for t = d + 1, . . . ,m and then 
deleting row bd from M. Then <^m([M]) is given as formal linear combination: 

•m 

d=l NeRd(M) 

Moreover tab(A^) € RStd(/i) for N € Rd{M) is obtained from t by moving hd to the first row of 
t at the appropriate place to make the resulting //-tableau row standard, denoted by u^. 



Proof. This is just a linear algebra question, so we leave it to the reader. 



n 



3.1.4 Example. Let A = (2,2), 



G So 4. Then 



$2 



10 
771 n 1 



10 
Omni 

^[{100 0)] + 



a&¥„ 



[( 



a m n 



!)]• 



3.1.5 Remark. Keep the notations in Proposition 13.1.31 If we set $^([M]) = X^A^e-R (M)[^]' 
then ^rn.{[M]) = 0^i$m([-^])- In fact, <I>^ is <I>m composed with the projection from M^ 
onto the u^-batch of M^, and hence is FU-lmeai. Now we use a picture to show the element 
A^ E Rd{M) for a fixed d : 

bd 



bd 




{d + 1 ^ i ^ m, j < bd 



Picture of iV G Rd{M) 



Obviously u^ = {61, ... , 6^-1, &d+i, • • • , bm}- By Definition 12.1.81 we have ^i fl ^^a = 
{{i,j) \i > j, i £ Ud, j ^ i}- In particular, ^i n ^u^ together with row bd gives 3t and to- 
gether with column bd gives ^^a- That is, ^i = (5t n 5ud) U {(6d, j) li < bd,j ^ t} and 
dud = (5t n 5ud) U {{bi, bd)\i = d+l,..., m}. 
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Next we shall show first $^ preserves (filled) patterns. Then it follows that ^m preserves 
(filled) patterns since ^m = ©dLi ^m- To begin with, we investigate $^(e^) for e^ G 9Jtt C M^. 
By Definition 12.2.41 we have 

<(ej = 4^ E X.(-MX([M]). (3.1.6) 

^ A/e.tt 

By [3X5] we may write $1([M]) = EAfG/?d(A/)[^] where tab(A^) = u^. And for A^ = (n,^J G 
Rd{M) C Xu^, we have: 

' rrif^,. iii ^ d - I or j > bd; 

n,^^. = i ai G Fg if d + 1 ^ i ^ m,j = 6^; (3.1.7) 

^m^.^. + Oimj,^^. if d + 1 ^ i ^ m,j < 6rf. 

Obviously different elements in Rd{M) are distinguished by the entries Oj on places {bi,bd) for 
d + 1 ^ i ^ m. Let a = (a^+i, . . . , am) and denote A^ = A'^ G Rd{M) with a G F™^'^ fixed. 
Then 



m— d 



From (i3T6D we obtain $^(ej = ^ E^^fj^-'' Em«. xJ-M)[Arj. Now we fix an q G F^ 
Rewrite [A'J = T^KeXn xA^ajej^, then 



$<^ 



.(^.) = 4^ E E E x-(-^)x-(^^>- ^= E ^-^-- (3.1.9) 



^ aeF'"-'' ^G^urf A-^GXt '^e.Ku^ 



Using Remark 13.1.51 and ()3.1.7p we get: 

x,{-M)xAN.)= n ^(-^m"^m) n ^(^.^m) 



(fci,i)G3t (fei,i)G3" 



d 



n ^(-^m"^..)^(\.-m) n ^(-^^.."^^..) n ^(^m."«) (^-i-io) 






and for (ftj, j) G ^Jt fl^Ud we have: 6* (-/^ .m^ ,) 6* (/c^ ,n^ ,) = 

f ^ ((\. - kj^.a) iiii^d-l OI j>bd 

\^ HKj - h,j)'rnt,j) ^ (o^iKj^b^j) iid+ls^is^m,j <bd. 
For iC G Xu,, a G F™-'^ fixed, let C| = ^ J^MeXt Xl(-^)Xk(^«)- Thus the coefficient Cr 



(3.1.11) 



of e,^ is 



K 



CK = y , C%. (3.1.12) 

By (|3.1.1U|) and (|3.1.11l) . we get: C| = 

i E n ^((^M - KM.:) n ^(«^^..-...)^(-^...-...)^(^m.«^)- 

Since 5t = (5t n^d) U {(6d, j) I J < ^d, j ^ i} by Remark [3X5l we obtain: 



C 



t = i n E ^((^M-^..K. 



01' 

{b,,j)e-3tn3t,dm^.j6F9 



n E e{a.K^^m,je{-l,^^m,je{K^,a.). (3.1.13) 



*dJ 
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Inserting this formula into (|c{.1.12p . we get: 






n E ( E ^("^(^..-... + K^j)>(-^^..-^^j- (3-1-14) 



Obviously by (j3.1.14p Ck contains the factor 

i n E H(K.-h^>j (3-1-15) 

and there is no other factor of Ck involving m^ . with {bi,j) G 5t ri-3ud- Hence if the coefficient 
Ck 7^ 0, by (|2.5.15p we must have: 

\.=^^.'V(^-i)e5tnau,- (3.1.16) 

That is, the entries in K are the same as L in the northwest, southwest and east boxes (c.f. 
EXSD. Tl 
of Ck is: 



I3.1.5p . Thus the factor ()3.1.15p becomes - — 1-,^| In particular by ()3.1.16p the remaining factor 



n E ( E ^ «k.^^. + Kj)y(-h,.^^j- (3-1-17) 

d+l^i^m m. .eF„ ateWg 

(bdj)e3t '^' 

3.1.18 Lemma. Let A = (n — m,m). Let O C M associated with pattern p = p{0). Then 
for any e^ € O we have: ^mi^K) — ^^ ^^y ^d ^ Px = {i\ (hj) ^ P ^oi some 1 ^ j ^ n}. 

Proof. Assume {hd,v) € p. keeping notations in l3.1.5l we rewrite the factor p.l.l7p as follows 

n E E ^(«^^..-...)^ (-'... -...)^(\..««) 






^^^qnu^^.^^q 



■ n E E (>i^^K.^.,yi-K,.^.j(^iK^,^i)- (3-1-19) 

d+lsSi^m a,eFgm^ ^ eF, 

Since L is a pattern matrix, /^^^ =0 for d+1 ^i ^m. Thus ()3.1.19p becomes: 

n E^ (««^..-...)^ (-^...-...)^ (\..«^) E^ (-^^.^-^.j 

d+l<i^m "iSFij m. gF„ 

Note that m^ ^ only occurs in the second sum, hence by (|2.5.15p . if Ck 7^ we must have 
/jj ^ = which is a contradiction to [hd^v) € p. It means that C^, = for all e^^, € Xu^ and the 
claim follows from 13.17^1 D 

Now we are ready for the following theorem: 

3.1.20 Theorem. Let A = {n — m, m), ^ = (n — m + 1, m — 1) . Then the homomorphism <I>m : 
M^ -^ M^ preserves (filled) patterns. More precisely, let t G RStd(A) and e^ G O C 93It C Af ^, 
pj = pf{0) be the filled pattern of O. Then $m(e^) = X^ft' ^^^k where iC S Hm-i,n satisfies: 
Each Bj^ with Ck 7^ is contained in an orbit O of some batch of Af^ such that pf (O) = pj.. 

Proof. Keeping notations in l3.1.5l Since <I>m = ©dLi *^m5 it suffices to prove $^ preserves filled 
patterns. Since <I>^ is Ff7-linear and each orbit module is an irreducible f7-module bv 12.5.1^ 
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we can restrict our attention to the case that L = {l^_-) € Xt is a pattern matrix. Moreover, 
bv 13.1.181 we only need to consider those d such that bd ^ p. Thus l^ . = 0, for all {pd^j) G Zi- 

Assume $5^(e^) = '^k^k&k where K € r,m-i,n and Ck / 0. The remaining factor ()3.1.17p 
becomes: 

n E E ^(«^a..-...+\.j)- (3-1-21) 

{bdj)eat '^' 

Case 1: (6j, j) ^ p for all d + 1 ^ i ^ m, [bd-,]) € Zi- 

In this case /,, ^. = 0, thus ()3.1.2ip is a nonzero multiple of nd+isgisgm So gf ^ (^t & o^')- There- 
fore by ()2.5.15p . Ck t^ implies /Cj, j, =0 for all d + 1 ^ i ^ tti. Combining with (|3.1.16p . we 
obtain easily in this case i^ is a pattern matrix and pj (-ftT) = p^. 

Case 2: There exists (bu,v) € p for some d + 1 ^ u ^ m, {bd,v) € Zi- 

In this case, we rewrite the factor (|3.1.2ip of Ck by separating the elements in the filled pattern 

from those which are not: 

n E EHK^^... + K.,w)-ii E E^(\..«^)- 

Hence by (j2.5.15p . C;^ / imphes 



(3.1.22) 



p6„6, =-K^v^t^. for d+1 ^u^m, {bd,v) £Zi,{bu,v) £p 

[Kb =0 ioTd+l^ii^m,{bi,j)^p,y{bd,j)eZi- 

Note that {bu,bd) is on the (6M,u)-hook arm with nonzero entry ^^ „ G pf in the hook corner. 
Hence by Corollary 12.4.31 and ()3.1.16p , we know that Ck t^ implies that Cj^ is contained in an 
orbit d of tab(K)-batch of M^' such that p^ (O) = p^ . D 

Now we collect all orbit modules Mq, where O C 9JIt is some orbit associated with some fixed 
filled pattern p^ and t runs through the tableaux in RStd(A) satisfying p^ C t and p^ n t = 0: 

3.1.23 Definition. Let A = {n — m,m) h n, p be a A-pattern and let p^ be a filling of p. Define: 

^P, = ^c?= ^ Fe„ where Mo C M\ 
P,(0)=P, p^(0)=pje^e0 

runs through all the different orbits in M'^ which have the same filled pattern p^. 

Recall the short notation for an orbit module in 12.5.131 

3.1.24 Example. Let A = (3,3),pj = {ki ^ 0}. Then: 

/*1000 0\ /*1000 0^ 

e:^^ = * 1 e n4i * 1 

V41 0010 0/ \0 00010y 

* o + niooo\ /* 1000 o^ 
Ui * 1 e h4i * 1 
0010/ yoooooi^ 

From [371.201 we easily obtain the following corollary : 

3.1.25 Corollary. Let \ = (n — m, m) \- n, iJ, = {n — m + 1, m — 1) \- n and O be an orbit in 
M^ with the filled pattern p^. = p^ (O). Then $^(6:^ ) ^ '^Pf • 

3.1.26 Proposition. If char(F) = 0, then 5("-'^.™) = ker^^. 
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Proof. By 13.1.21 we have S^"' ™''™') = (Hi^o kerc/;^ .) P| kei^m- Hence it suffices to prove 
ker $m C ker (j)-^ . for all ^ i ^ m — 2. In fact, for X (^V, dinip X = m, we have by 13.1.11 

^m{[X])= Y. t^]' ^^A[y])= E [^]- Then 

rex z CY 

dim "K — rri — 1 dim Z ^ i 

0i,,o$^([x])= j; j; [Z]. 



dim r ^ TTi - 



Now we calculate the number of the (tti — l)-dimensional subspace Y Q X which contains a fixed 
z-dimensional space Z C X. Obviously, this number equals the ways of choosing (m — i — 1)- 
dimensional spaces from an {m — i)-dimensional space, that is [^™7-i] ~ [m — i]. Hence for 
all ^ i ^ m — 2, we have: (j)i^i o $^ = [m — i] </>i,i. Since char(F) = 0, we obtain for all 
^ i ^ m — 2 : (pi^i = r _^| (pi^i o $m and hence ker $^ C ker 0i^j for all ^ i ^ m — 2. 

Therefore S'^""'"'™) = ker $„ . D 



3.1.27 Corollary. If char(F) = then <!>„ is an epimorphism. 

Proof. Bv 13.1.261 if char(F) = 0, then dim$„(M("-™''")) = dim M^"-™'™) - dimker^^ = 

dim m("-'^''") - dim 5("-""'"^) ^^ [Z] - ([m] - [m-i]) = [m-i] = dim m("-'"+1''"-i). 
Obviously, $„(m("-™'™)) C ^("-"^+1'"^-!), hence $„(m("-™'™)) = m("-™+1'™-i). D 

There is an easy consequence of l3.1.25l and 13.1.271 

3.1.28 Corollary. Let X = (n — m, m) \- n, fx = {n — m + l,m — 1) \- n and O be an orbit in 
M^ with filled pattern p^ = p^ (O). If char(F) = then ^^(e^p ) = G^p^- 

3.1.29 Definition. Let X = (n — m, m) \- n, jjl = {n — m + l,m — 1) \- n. And let pj. be a filled 
pattern. Define: ^^.p^ : ^p^ ^ G^p^. • Observe that $m = 0p^ $m,pj • 

3.1.30 Theorem. Let A, /x be 2-part partitions of n. Let O (resp. O') be an orbit in M (resp. 
iVf^). If the filled patterns of this two orbits are the same, then the corresponding irreducible 
orbit modules Mq and Mqi are isomorphic. 

Proof. Let m = [^]. With respect of the dominance order > of partitions, we have (n — ttt,, m) > 
(n — ?7i + l,m — 1) > • • • > (n, 0). Let p (resp. p^) be a (filled) pattern of some orbit in 
j^{n-m,m) ^^^^ let s = |p|. It is obvious that this filled pattern only fits the following partitions: 
(n — m, m) > (n-m+l,m-l) ^ • • • ^ (n — s, s). Moreover p^ only fits one t-batch 9Kt of M^^~^'^' 
since the elements in the set p^- = {i | {i,j) € p for some 1 ^ j ^ n} should be in the second row 
t of t but IPj- I = s hence these are all elements in t, which leads to i is fixed. Thus, we obtain 
£p s,sj _ j^^ where O is the unique orbit in lUtt such that p^ (O) = pj.. We prove the claim by 
induction. 

Suppose O' is an arbitrary orbit in m("'~'^~^'''+^) such that pf(C) = pj. Then bv 13.1.251 
we get ^s+i{Mo') C (£.p '^'^ = Mq where Mq' is the orbit module corresponding to O'. By 
Theorem 12.6.21 Mq is an irreducible FCZ„-module and obviously $m(Afo') 7^ hence we obtain 
^s+iiMcn) = Mq. Since Mq' is also irreducible, we get Mq' — Mq. 

Assume for some i ^ s + l, M^ '^ Mq for all O C M('^-*'*) such that pj.(0) = p^. Sup- 
pose O" is an arbitrary orbit in M^""*"^'*"*"^) such that pf(C'") = pf. Again bv 13.1.251 we get 
^i+i{Mo") Q Cjf"^'^'' = ©^d where M^ C m('"-*'*) and p^{d) = p^. Since Mo" is an irre- 
ducible FUn-module bv [2X21 and <^i+i{Mo") / 0, we obtain Mq" = <^i+i{Mo") Q ® M^ = 
^Mq. Since Mo is irreducible, we have Mq// = Mq. D 
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3.2 Special orbits in M^""™™) 

In this section we investigate two special orbits in M^""™'™'-' which can easily give us some 
elements in 5("-™''"). 

3.2.1 Proposition. Let A = (n — m,m). Let O be an orbit in the t-batch 9Ki of M^. Let 
p = p{0) be the pattern of O. If |p| = m, then Mq C ker<l>m and t € Std(A). More precisely, 
for any e^ G O we have $^(£1,) = ^^'^ tab(L) G Std(A). 

Proof. Recall that p^- = {i\ {i,j) £ p}, pj = {j \ {i,j) G p }• Thus |p| = m says that each row of 
L has a nonzero entry besides the last I's. Hence bv l3.1.lS] we have <I>^(e^) = for d = 1, . . . , m 
and hence ^m{e^) = for ah e^ G O bv l3.1.5[ Thus, Mq C ker^^. Now let e^ G O be the 
pattern idempotent in O. Assume 

tab(L) 

Since \p{L)\ = \p\ = m, we need to have i-many columns oi, . . . ,aj before column hi, hence 
Oj < hi and t = tab(L) is a standard A-tableau. D 

Prom the definition of the homomorphisms (pi^i for ^ i ^ m — 2, we know the orbit mod- 
ules with full pattern also live in kerc^i.j, V ^ i ^ m — 2, then they are in the Specht module 
g{n-m,m.) £qj, ^^^ arbitrary field. 

Note that the result tab(L) G Std(A) in Proposition 13. 2 . f] coincides with an important result 
by Sinead Lyle, which we will use very often in the later sections. First we introduce an order 
which was used in Lyle's theorem: 



01 


«2 




am 




an—rn 


hi 


&2 




bm 







3.2.2 Definition. Let A 



ai 


02 




Offi 




O-n—m, 


h 


b2 




bm 







in 



< 



m,m} 



Define a partial order < on RStd(A) by: 
4^6i <6', VI ^i ^m. 



«i 


a'. 




a'm 




O-n—m 


b[ 


b'2 




b'm 







3.2.3 Theorem (Lyle, [22]). Suppose that ^ v e S'^""™'™) and write v = Y^^^^^^CxX 
where Cx G F. Say that X occurs in v if Cx ^ 0. Assume X' occurs in v such that for every X 
with X ^ X' and tab(X') < tab(X) we have: X does not occur in v. Then tab(Ar') is standard. 

Recall the order we defined in section 2, (c.f. I2.1.9|) . Since our order is weaker than the 
order in Lyle's theorem, we can obtain the following corollary, on which our work heavily relies: 

3.2.4 Corollary. Suppose that / u G S'C"-™-'"). Then last(7;) is standard. 

Now we investigate another special orbits having empty pattern. First we prove an easy 
lemma which will be very useful later on. 

3.2.5 Lemma. For A = {n — m,m) \- n, fj, = {n — m + l,m — l) h n, let Pm = RStd(A)\Std(A), 
Qm = RStd(/x). Then \Pm\ = \Qm\- 



Proof. Note that |RStd(A)| 
the statement holds. 



RStd(^)| = ( 



m— 1 



and |Std(A)| 



_i ), hence 
D 



Recall that for v = X^xes CxX, top(z;) is the collection of all X occurring in this sum 
with tab(X) = last(t;), (c.f. \TT9\i . 

Note that the trivial FL'^-module occurs in each batch of M^ precisely once as composition 
factor. This follows immediately from the Mackey decomposition, c.f. 12.2.11 Indeed this trivial 
FtZ-component is the unique orbit module Mq such that p(C') = 0. 
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3.2.6 Proposition. Let A = (n — m,m) h n, t G Std(A). Suppose Mg = Fe^ is the unique 
trivial orbit in the t-batch 5Jtt. If chari*" = then there exist v £ S such that top(f) = e^. 

Proof. For each s-batch we denote the basis element in the empty orbit by L^. We claim the 
set R := {$m,(e,s ) |s E RStd(A) \ Std(A)} is linearly independent. In fact if we have a linear 

combination ^^ as<I>m(e,s ) = then ^miYls ^se^s ) = hence Yls '^s^,s € ker <I>m- If char F = 



then bv 13.1.2^ ker <I>m = S^. Hence ^jflse^^ E S''^ but tab(L0) = 5 is nonstandard for all Li. 

By Corollary [3231 we obtain a, = for all 5 € RStd(A) \ Std(A). 

Let /i = (n — 7TT, + 1, m, — 1), then ^^(G^g) C G^i' and we get R C C^^. Moreover by 13.2.51 we 
know dimi? = Pm = Qm = dimG^g. Thus we obtain FR = €^. Now suppose t G Std(A), then by 
MM^mie. )C€^ = FR thus ^m{e. ) = Ea as^m(e^= ) where s G RStd(A) \ Std(A), a, G F. 

^0 '^ -^0 

Let V = e I — J2s ^sCrs • Then v G ker <I>m = S^, since char F = 0. Moreover, we have last(t;) = t 

^0 

since bv 13.2.41 we know last(t;) must be standard. That is, top(t') = e ^ . D 

3.3 Standard basis of 5("-™.H 

Throughout this section, we fix A = (n — m, m) h n. We shall first construct a basis for S over 
a field with characteristic zero and then show this is an integral basis for any arbitrary field. 
The idea is reducing nonempty pattern case to the second special case in the previous section, 
that is when the pattern is empty. In this sense, we define the following map D\p where p is a 
pattern. This map removes every row and column related to the pattern p. More precisely: 

3.3.1 Definition, let p be a A-pattern and p^ be a filling of p. Let s = |p|. For L G '^m,m let 
i = tab(L). If pj C t and p^ fl i = 0, then we define y^p{L) by deleting from L all rows and 
columns bi G p^- and in addition all columns j G p^.. Otherwise we define 5'lp(L) = 0. Obviously, 
'iKp{L) G Hm-s,n-2s- Now we extend this by linearity to an F-linear map: M — )■ M^ where 
V = {n — m — s,m — s) \- n — 2s. 

Note that for a pattern matrix L to pattern p, we have 9^p(F) is the pattern matrix in 

S^_|p| ,,_2|p| with empty pattern. 

3.3.2 Example. Let p = {(5, 2), (8, 6)} be a pattern and suppose 



L 



then L = IKp(L) = (0 1 0) G 52,4- Obviously, p(L) = 0. 

3.3.3 Remark, let p be a A-pattern, s = |p|. Assume L G S^.n with 7^ L = IHp(F) G 
Sm-s,n-2s- We Can easily obtain tab(L) from t = tab(L) in the following way: First we 
delete the numbers i G p^- U p_j. in t and omit the resulting gaps to obtain a row standard v- 
tableau t of shape i' = {n — m — s,m — s) filled by numbers {1, 2, ..., n} \ (p^. U p^), denoted by 
t = t\ {pj. Up_y), called shifted /i-tableau. Assume {1,2, ...,n} \ (p^. Up^) = {ai,a2, ...,a„_2s} 
with order ai < 02 < • • • < a„_2s. Replacing the numbers a, in t by i instead, we get a ^-tableau 
5 filled by numbers 1,2,... ,n — 2s with s = tab(F). Obviously s and t are 1-1 correspondence if 
we fixed the pattern p. We say s and I are p-similar, denoted by s ~ t. Of course, s is standard 
if and only if t is standard. 
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3.3.4 Example. In [3X2l tab(L) 



1 


4 


p 


1 


3 


3 


7 


2 


4 



tab(L). 



3.3.5 Definition. Let p be a A-pattern and let u = {n — m — \p\,m — |p|). Denote T^ be 
the set of row-standard but non-standard shifted z^-tableaux, which are fihed by numbers in 
{l,2,...,n} \ (pj- U pj). In particular, if p = 0, then T^ is the set of row-standard but non- 
standard tableaux of shape A. 

3.3.6 Example. Let A = (3,3),p = {(6,4)}, hence p^ U p = {4,6} and 



rp/ 
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2 
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3.3.7 Corollary. Let p be a A-pattern and s = |p|. Then 

Tp = I RStd(/x)| where ji = {n — m — s + l,m — s — 1) 

Proof. It is a easy consequence of Lemma 13.2.51 



n 



In 13. 2. H we have discussed the case that |p| = m, thus we only need to investigate the 
following key lemma under the condition: ^ |p| ^ m — 1: 

3.3.8 Lemma. Let p^ be a filled pattern associated with a A-pattern p. Let s = |p| such that 
^ s ^ m — 1. If {<^m(e^) I e^ € G^p } is linearly dependent, then {^m-s{e^ „)) | e^ S C^p } is 
linearly dependent. 

Proof. Suppose J2r=i If ^^(e^^) = with e^ , . . . , e^ being pairwise different idempotents in 
C^p and 7j. ^ for r = 1, . . . , /c. In order to keep notation simple, we denote for r £ {1, . . . , A;}: 

er = e^ , Lr = yip{Lr), er = e- , tab(Lr) = tr, tr = tr \ pj- U pj, . (3.3.9) 

thus ir is a shifted tableau filled by numbers in {1, . . . , n} \ p^- U pj.. 

Now we fix some r € {1, . . . , /c} to investigate <i>m(e^ ). Hence at this moment we drop the 
index r, which means we let L = Lr, e = er,i = ir,L = Lr,e = er,i = ir- By 12.2.41 we have: 

« = i E x.(-M)[M] = -^ E n ^(-^,.-M-)[^] 

^ MeXt ^ M&Xt{b„j)ai 

where L = {1^,.^) € 3Ct, M = (m^,^.) € Xt. Suppose t = (6i, . . . , 6m)- For 6^ ^ p^., (1 ^ (i ^ m): 

<(^) = 4^ E n 0{-l,^^m^^^)^t{[M]). (3.3.10) 

^ A/GXt(6,j)Gat 

Using similar notation as in ()3.1.8p we may write 

<([M])= Y. [^^(^^)] (3.3.11) 



where a = (a^j, i, . . . , a^) G F™ '^. If we denote N^{M) = (nf' ,) G Xu, where u^^ is a //-tableau, 
// = (n — m,-|-l,m — 1), obtained from t by moving the number h^ to the first row at the 
appropriate place to make the resulting tableau row-standard, then from (|3.1.7p we have: 



n. 



iii 



m, . 


\i i ^ d — 1 oi j > hd] 


Oi e¥g 


if d + 1 ^ i ^ m, j = bd', 


m. . -|- ajm, . 


if d + 1 ^ i ^ m, j < bd- 



(3.3.12) 
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We split the summation in (|3.3.11|) as follows: 

<([M])= Yl E i^iiM)]- (3.3.13) 






where a = (a^+i, . . . , a„) € F™ . Fixing Oj € Fg for all d + 1 ^ i ^ tti satisfying 6j S pj, let 

i^(M)= j; [iV^(M)] (3.3.14) 

c«ueF5,b„^P2- 

where a = (a,^, . . . ,ai^) with d+l ^ ii < • • • < i/j ^ m, 6j^, . . . , 6j^ G p^. for some ^ /i ^ m—d; 
and then we can we can rewrite (|3.3.13p as: 

<{[M]) = E-.^.^W- (3.3.15) 

Note that if for all bi € p^ all entries of 6j-th row in N^{M) are zeros except the last I's then 
ctj = for all d + 1 ^ i ^ m such that bi € p^- («« is the entry at position {bi,bd) of N^{M)) 
and hence by ()3.3.12p . we obtain m^, . = for (6j, j) G 5t and bi G p^-. In this case N^{M) is a 
summand of N^{M). Inserting (j3.3.15|) into (|3.3.10|) . we obtain 



$'^ 



(^) = i E n ^(-^..-..) E ^i(^) 



Afg.Tt(6,,j)Gat ciGFj 
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= iE n ^h..-mKw + ^' (3-3-16) 

^ A/ex? (6,,i)63t 

where X^ is the set of matrices M G Xt such that m^^ . = for all {bi,j) G 5t with bi G pj- and 
2/'^(= Vr) is a linear combination of matrices in Xu^ with at least one nonzero entry at a position 
ibi,j) S 5ud with 6j G p^; moreover, we used 0{—l^ m^ ) = 1 for "^i, = with {bi,j) G 5t and 
bi G pj-. Since e = e. with L = 9^p(L), by 13.1.51 and 13. l.ISl we have 

^m{e)= Yl <(e) lience ^^(e) = ^ <(e). (3.3.17) 

bd'^Px ''d^Pl 

Note that this two summations have the same index set but we should keep in mind that for 
different r G {1,...,A:}, the index set {1 ^ d ^ m | 6^ ^ p^.} can be different. Similarly as 
(13.3.101) and (13.3.111) for bd ^ p^, (1 ^ d ^ m) we have: 



^m—s 



^^) = 4?E n ^(-^,,>,,,X-s([M]) (3.3.18) 



^ Afe3ej(feij)e3t 



and 

<-s([Af])= Y t^'W] (3.3.19) 



^^jp„_d_h 



where /3 = (/3. , . . . ,lii^_^_^) g F™ '^ ^ with d + 1 ^ if ^ m such that bi^ ^ p^.. Recall from 
dMUfwe have 

nI{m) = Y. [^^(^)] 






where a = (a^,,.!, . . . , a^) such that Oj = for all (i+ 1 ^ i ^ m with 6j G p^. For all (6j, j) G ^i, 
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identifying ttIj^, ^ with m^ . we obtain: 

lHp(i^(M)) = Y^p^^^-^-dNlim = <-sim. (3.3.20) 

Inserting back the index r in (j3.3.16p and (j3.3.17p . we obtain 
= Yl 7r^m(e.)= J] 7.( Yl <^'r)) 

where 5r = -Str and X^ = X^^ . Note that all matrices involved in y'^ are linearly independent of 
those involved in N^' {Mr') for every 1 ^ d' ^ m, 1 ^ r' ^ k with 6^/ G t^' \ p^ since they differ 
in some row 6j € p^. Hence we have 

E ( E i^ E n ^h:.-:.)^(^^))=o- (3-3.21) 

bitVx 

Acting by the F-linear map 9^p on both sides of ()3.3.2ip . from ()3.3.17p and ()3.3.20p we obtain: 

E J;^ E W (^i-i:^y.j^m-sm]) = ^ (3.3.22) 

bi<tPx 

where m^ . = m^ ., for all (6i,j) € ^i^. We split the product in (|3.3.22p along the column indices 
as the following: 

E tIj E ( n ^(-C-D • n e{-i:^y^jY^_mr]) = ^. 

Since $m-s([-^r]) is independent of ?tt,^' ^ for all {bu,v) S 5,- with bu ^ Px,^ S Pj then by 
identifying m^ . with m^ . for all {bi,j) € 5f = 5t^ = {{bi,j) & ^r\bi ^ p^, j ^ p^}, we can 
separate the summation in the formula above as follows: 

E ih n E ^HLX.J E n ^H:.-:.)^™-a^^^']) = o- (3.3.23) 

Using (|:-i.:il7p and (i:i;-i.l8p . we rewrite (|3.:i2Hp : 

E (ih n E^(-C-L)'?"'->-«(-~^)=0- (3-3.24) 

bu<^Px<^ePj buv 

For r €{!,... ,A;}, let 

-^^ = 7^7^ n E ^(-C<J'then E ^'■^™-(e~'-) = 0- (3.3.25) 

^ (6«,«)S3r m'' GF„ l^r^fc 

We can now assume e^ is a pattern idempotent with 71 7^ 0, since $m is -FC/-linear and f/"' n U 
acts monomially on £i-^ with ti = tw. Hence we have l^ =0 for all {bu,v) € 5ti with 

bu i Px, ^ £ pj. T herefore <5i = 7igl^iil-l^"''il+'= / where c = |{(6„,u) G ^ti | 6« ^ p^, u G p^jj. 
Hence by p.3.25p . the set {$m-s(er) | 1 ^ r ^ /c} is linearly dependent. D 

We state two easy consequences obtained from the proof of 13.3.81 
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3.3.26 Corollary. If L is a pattern matrix with pf{L) = p^ and we have $m(e^) + 
'}2k1k ^m(e^) = with p^{Ok) = Pf, then there exist 5k G F such that <^ra-s{e-^ (£,) + 

Recah the definition of T^ in 13.3.51 then we have: 

3.3.27 Corollary. Let p^ be a fihed pattern associated with some A-pattern p with 
^ IpI ^ m - 1. If {$m(e^) I e^ G e:p , tab(L) \ (p^- U p_y) G T^} is hnearly dependent then 
{^■m-|p|(e3,p(i)) |e^ E e:^^, tab(L) \ (p^ Up^) G T^} is hnearly dependent. 

3.3.28 Proposition. Let pj. be a filled pattern associated with some A-pattern p with 
^ [p| ^ m - 1. If char(F) = 0, then 

e:^; = F-span{$™(eJ |p,(Ol) = p,,tab(L) \ (p^ Up_^) G T^} 

as i^- vector space, where // = (n — m- + l,m — 1) \- n. 

Proof. Let Mp^ = {(^^[e^)\pf{OL) = pf , tab(L) \ (p^ Up^) G Tp-^}. Obviouslv bv 13 . 1 . 25 1 we have 
Mp C e^p . We prove first that Mp is a linearly independent set. 

Suppose Mp is a linearly dependent set then by Corollarv l3.3.27| {<l>„_|p|(ej^ ) | p^ (Ol) = 
pf,tab(L) \ (pj- U pj) G T}'} is a linearly dependent set. Assume X] '^L*^m-|p|(e<H (l)) ~ ^ with 
pf(C'L) = pf, tab(L) \ (pj- Up_y) G T^ and there exist at least one L such that 5^ ^ 0. Then 
/ ^5^e^^(^j G ker$,„_|p|. For char(F) = 0, we have bv 13.1.261 s{«-'»-|Pl,™-|Pl) = ker$^_|p|. 
Thus / E'^i.e,, (^j G 5'(«-™-|Pl:'"-|pl). Moreover by [3X1 we know tab(9^p(L)) is row- 
standard but non-standard since tab(L) \ {p^ ^Pj) ^ ^p'^- This is a contradiction to 13.2.41 Thus 
Mp is a linearly independent set and then we shall prove |Mp | = dmiFi^p )■ 

Let Mq (resp. M^) denotes orbit modules in M^ (resp. M^^). By 13.1.301 for any O 
(resp. O) such that pf{0) = p^ (resp. pf{0) = p^), we have dimM^ = dimM^ := a. Then 
|MpJ = a ■ \T^\ and dimF(e:^^) = a ■ [RStd(^)|. By [333 we know \T^\ = |RStd(^)j hence 
|MpJ = dim^(e:^^). ' D 

In general, there exist some L such that p{Ol) = p and tab(L) is standard but tab(L)\p2-Upj 
is nonstandard. 

3.3.29 Lemma. Let p be a A-pattern. If p fits some t G RStd(A) and t is non-standard, then 

t = t \ {pj. U pj-) is non-standard. 

Proof. If s = IpI = 0, the lemma holds obviously. Now we assume s > 0. Let 
t = I "M °H • • • \ y \ "' I """ ^ G RStd(A) \ Std(A). 

Ol I 02 I • • • \ Om \ 

If one can prove for any (6j,j) G p that t \ {hi,j} is non-standard, then the lemma holds 
inductively. We leave the details to the readers. D 

3.3.30 Lemma. Let p be a A-pattern and let e^, e^ G M^ such that P(C'l) = p{Or) = p, then 
tab(i?) < tab(L) implies tab(^) < tab(Z). 

Proof. Let ti = tab(-L) = (ti,i2) •■•;^m), t2 = tab(i?) = (ri,r2, ...,rm) and assume t2 < ti. 
Working step by step, by removing one element in the pattern at each step we may assume that 
P = {(^1 j)} consists of one element. Since p fits ii and t2, fc G {ti,i2, • • • ^imjn {ri,r2, . . . ,rm}- 
Note that ti = (ti, t25 • • • , tm) \ {k], i2 = {fi-,f2-,- ■ ■ , fm) \ {k}- Assume i is the smallest number 
satisfying rj < tj. Then by the minimality of i, we obtain: k < ri or k ^ ti. In fact, for 
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A; < Tj or A; > tj, it is easy to get t2 < ti. Here we only deal with the case k = ti. In this case, 
ti+i > ti > Ti. And we get ti = (n, . . . ,ri_i, tj+i, . . . , t^), t2 = (n, . . . ,ri_i,ri, . . . ,rm) \ {k} 
where k = Vj such that j > i. Hence we obtain I2 < ti. D 

3.3.31 Theorem. Let char(F) = 0, A = (n - m,m) h n. For e^ G O C M^ with p = p{0) 
there exists v ^ S^ such that last(f ) = tab(L) and top(v) = e^ if and only if tab(L) \ (p^- U 
p_y) is a shifted standard //-tableau, where /i = {n — m— |p|,?7i — |p|); here "shifted" means the 
tableau is filled by numbers in {1, 2, . . . , n} \ (p^- U p^). 

Proof. Let e^ G O C M^ with p^ = pf(C'), p = p{0) and s = |p|. In particular, we have 
discussed two special types of orbits in Section [5T^ One is the case of orbits with full pattern: For 
s = IpI = m, by Proposition l3.2.1l and Proposition 13. 1 . 26t we have e^ G S^ and tab(L) G Std(A). 
In particular, in this case tab(L) \ (p^- Up_y) is a shifted standard {n — 2m, 0)-tableau. The other 
type of special orbits are those with s = 0. In this case the sufficiency is 13.2.61 and the necessity 
is 13.2.41 Now we assume 1 ^ s ^ m — 1. 

(1) {<^) Assume tab(L) \ (p^- Up_y) is a shifted standard /i-tableau. By 13.3.291 we know 
tab(L) is standard. By [3323 

^mie^) =Y.'^n^rn{e^) G e:^ (3.3.32) 

where e^ e Or C M^ with pj.(C'j?) = pj , tab(i?) \ (p^- U p_y) G T^ and a^ G F. We claim 
that all occurring R with a^ 7^ has the property: tab(i?) < tab(L). Otherwise, assume 
there exist some R such that a^ 7^ and tab(i?) > tab(L). We choose some u G U^ H U 
where i w = tab(i?) such that e^ = e^ o u, is a pattern idempotent. Hence we obtain: 

<^m{e^ on) -a^$m(e^J - ^m(E^,^^ V^a' ° ^) = 0- Suppose e^ o u = Xl^ «/< e^, and 

E^,^^ an'^R' ° « = E^ /3^e^- Then: 

Xl^aK^m(e,,) - a^$„,(e^J - J^^ /3^ ^„^ (e^ ) = (3.3.33) 

where tab(K) = tab(L), tab(iV) \ (p^. U p^) G T^ for aU K and N. 

Denote K = d\p{K), Rq = d\p{Ro),N = 9^p(iV). Then bv 13.3.261 and (13. 3. 331) . we obtain: 

J^^'5K^m-|p|(eiJ-a«^m-|p|(e^J-X]jv'^^^'"-|Pl^''i^) = ° ^^'^-^^^ 

where tab(if) = tab(L),tab(i?o) = tab(i?) andtab(7V) is nonstandard. Since char(F) = 0, 
bv 13. 1.26) we have S^ = ker <l>,„_|p| where // = (n — m— \p\,m— |p|) and then from ()3.3.34p 
we get: 

/ X = > 5^e- - a„e- - > 5„e- G S^. 

By assumption we have tab(-R) > tab(L) then from Lemma 13.3.301 we obtain tab(-Ro) = 
tab(-R) > tab(L) = tab(ir). Moreover we know tab(-Ro) and tab(A^) are non-standard. 
Hence we obtain that last(x) is non-standard, which is a contradiction to 13.2.41 Let 
v = e^ -Y.(^r(^r- By [3X26] and (|3.3.32p we get v G ker^^ = S^ with last(u) = tab(L), 
top(?;) = e^. This finishes the proof of the sufficiency. 

(2) (^=>) Suppose there exists v £ S^ such that last(i;) = tab(-L) and top(t;) = e^. Assume 
/ w = e^ - Ei? Oijefl G 5^ = ker $m where tab(i?) < tab(L) and / a^ G F. Thus 

^m{e,) = Y,a^^m{e^). (3.3.35) 

Bv 13.1.251 ^mi^L) ^ ^p ' hence we can assume for all R in ()3.3.35p . we have pf{OR) = p^ 
where Or denotes the orbit containing R; moreover, from the proof in (1), we can further 

xUp^)Grp\ 
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assume: tab(i?) \ (p^- U p,) G T^^ 



In fact it suffices to prove for L is a pattern matrix since tab(i^) = tab(L) for all 
e^ € Ol- Assume L is a pattern matrix, then bv I3.3.26] and ()3.3.35p . ^m-\p\i^-) = 
Efl ^ii^m-IPl(e^) for some 6^ G F. That is, v^ := e^ - Y^b^e^ G ker$^_|p| = Sf" where 
II = {n — m — |p|,m — |p|). By I3.3.3UI we have tab(i?) < tab(L) and from I3.2.4t we ob- 
tain tab(L) = last(t'^) G Std(/i). Thus bv 13.3.31 tab(L) \ (p^- Up_j.) is a shifted standard 
//-tableau. This finishes the proof of the necessity. D 

3.3.36 Definition. Suppose charF = 0. Let A = (n — m,m) h n and e^ G C M with 
pf{0) = pf and p{0) = p. Suppose tab(-L) \ (p^- Up^.) is a shifted standard //-tableau with 
fi = {n — m — \p\,m — [p|). Choose f^ G S''^ such that last(i;^) = tab(L) and top(7;^) = e^. (By 
13.3.311 there exists such an v^). Let 

Sp, := Sp,,^ = K I e^ G O C M\p^{0) = p,,tab(L) \ (p^ Up^^) is standard}. 
Finally take B = B^ = [jBp . Note that this union is disjoint, since its elements are dis- 

tinguished by their leading term top(f^) = e^ and we say this e^ appears as leading term of 
S\ 

We choose now a suitable principal ideal domain A (containing a primitive p-th root of 
unity), with quotient field Q of characteristic zero. Moreover we assume that g = g • 1a G A is 
invertible. Finally We assume that our field F is epimorphic image of A and has characteristic 
I coprime to q. Note that M^ = M^ (g)A -R and S^ = S^^ARfoi R = Q or F. 

3.3.37 Proposition. In the notation of I3.3.36"t replacing F by Q, we have 7^ f ^ ^ ^a ^^'^ 

Vl,f = ^l ®a If / with toY>{v^p) = e^. 

Proof. Note that e^ ^ = e^ ^ . Keeping notation in 13.3.361 by 13.3.281 we may write uniquely 
$m(e^) + YliK '^K^rni^K) ~ ^ where K runs through all matrices with ^^{Ok) = Pf (Cl) := Pf 
and tab(ir) \ (p^. U p^) G T^ and a^^ G Q. Thus e^ + Y^j^ a^e^^ ^ '^Q = ker <I>m,Q- Multiplying 
this equation by the least common denominator of the coefficients we obtain an expression 

v^ := (^^e^+Y^j^l^K^K e ker$^,A with /3^,/3^ G A, VK. (3.3.38) 

Moreover we may assume that the greatest common divisor of the coefficients /3^ , /3^ is 1 . Note 
that v^ G S^ hence v^. f ~ '^l ®a ^f ^ Sp. Let 

Vl,f = ^L '^A '^F = I3^e^+ ^^ /3^, e^ , (3.3.39) 

where for c G A, c denoted the corresponding residue class of c in F. Here we identify Mp = 
Mfi/IM^ and Mp = M^ (8>a F by the canonical isomorphism, where / G A generates the kernel 
of the epimorphism from A onto F. Since we have assumed the greatest common divisor of the 
coefficients /3^ , /^^^ is 1, we obtain u^ ^ 7^ and v^ p ^ Sp = S\ (S>a F. 

We claim that /3^ 7^ in F. Otherwise, if /3^ = in F then in ()3.3.39p there exist some K, 
namely R, such that 

;S^ / in F and tab(i?) \ (p^ U p^) G T^. (3.3.40) 

Acting by a suitable u G C/ we can obtain a pattern matrix Rq such that 

e^o u = e^ with tab(i?o) = tab(i?). (3.3.41) 

Denote e^ o n = ^ ^x^x ^"^^ Yl ^ I^k^k ° "^ ~ Sy ^yCy where 

7^ a-^,6y G A and tab(y) \ (p^ U p^) G T^. (3.3.42) 



Thus by ()3.3.38p we obtain 7^ 7)^ o u = (3^Y^x '^x^x + I^r^r + YIiY^y^y ^ ^k ~ 
ker$„,A and then by |3.3.26| we get: (5^ Y.x^x^x^ra-\p\A^ms(x)) + (^R^ra-\p\,k{^m^(Ro)) + 
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tion. Let 



Mp(y)' 



where 6^ , Sy are just zeros or some powers of q by construe- 



I'^Y.. 



^X^X^tRpiX) 



+ Pii^Mp(H0) "^2^^ 



y"y ^Mp(y) 



(3.3.43) 



then y^ z £ ker<I>„_|p|A 
we have 7^ z 

Pn'^mpiRo) 



8a1f G 5^ 



- "^A 



Since /3^ ^ in F we obtain z (S>a If 7^ in F. Moreover, 
^A F- Since /3^ = 0, from ()3.3.43p we obtain / 2 ®\ Ip = 
+Ey M^e^pCy) e -S"^- Hence by (I3.3.4()|l . (I3.3.41|l . (13.3.421) and [3X3l we know zOaIf 
is a nonzero element of Sp with last(z ®\ Ip) non standard, which is a contradiction to 13.2.41 
So ;97 = /3^ ®A If ^ in F. 

This means that char(F) = / does not divide (3^ G A. Choosing for example A to be the 
integral closure of Z in the field Q[e], where e is a p-th root of unity, we may vary I through all 
primes of Z except p to conclude that /3, must be a unit in A. Thus we can assume /3 = 1. This 



shows: V, 



+ E,,"KeK e^A andt;^_^ 



e^ + E/sT (^K^K G ^F with top(ti^ 



D 



We remark that if e^ € O can appear as a leading term of S \ then all the idempotents in 
O can also be a leading term of 5^, thus we say Mq appears as a leading term. Now we can 
state the main result of this thesis. 



3.3.44 Theorem. Let A = {n — m, m) h n. Then B^ is an integral standard basis for S^ 
and Bp is an integral standard basis of the pj.-component S \,p of Res^^ 5 . Moreover for 
^ c G Z, there exist polynomials /c(i) G Z[t] such that the number of irreducible components 
of Res^y 5 of dimension q'^ is fc{q)- Here S is over any field F with characteristic coprime to 
p containing a primitive p-th root of unity. 

Proof. Obviously, B is linearly independent subset of S . And by Theorem 13.3.311 and Propo- 
sition [3i3]37] we have \B^\ = dim^ S^. Hence the first statement holds. Moreover, if Mq appears 
as the leading term of S then varying the filling of the pattern p = p{0), we will get [q — 1)'^ 
many orbit Mq' appearing as the leading term of S^ with p(C) = p. And obviously the di- 
mensions of these orbits are the same, given by the hook length. That is for ^ c € Z, there 
exist polynomials fc{t) € Z[t] such that the number of irreducible components of Res^^ S^ of 
dimension q^ is fdq)- D 



3.4 Rank polynomials r^(g) 

In [5], Brandt-Dipper- James-Lyle introduced a kind of polynomials in q attached to each stan- 
dard A-tableau t, (A = (n — 171,171) h n), called "rank polynomials", denoted by rt(g) such that 
rt(l) = 1. We will show that the number of our basis elements B in the t-batch DJli with leading 
term in £1 is exactly the rank polynomial ri{q). 

3.4.1 Definition. (Brandt, Dipper, James and Lyle jS]) 

(1) Consider a rectangular a x b, {a ^ b) array of boxes embedding into a Z x Z coordinate 
system such that the northwest corner has coordinate (1, 1). For example, a = 5, 6 = 8 : 




T 1 1 1 1 1 1 1 1 r- 



I I I I I I I I I 
I I I I I I I I I 



XI, 9) 



X6,9) 
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We call a route along the grids from the northwest corner to the southeast corner a path, 
denoted by vr. Define P{a, b) to be the set of all paths in an a x 6 array of boxes. 

(2) Given a corner [i, j) let r{i, j) = j — i. Suppose that y is a filling of the boxes to the south 
of some path tt with elements of ¥q. Say that Y is good if for each corner {i,j) through 
which the path passes, the matrix whose bottom left hand corner is (a + 1, 1) and whose 
top right hand corner is {i,j) has rank at most r{i,j). 

(3) We define the rank polynomial r(7r) of the path to be the number of ways of filling the 
boxes below the path with elements of Fg such that the filling is good. 

3.4.2 Remark. (Brandt, Dipper, James and Lyle [5]) 

(1) If vr passes through a corner with i > j then r(7r) = 0. In particular, if r(7r) ^ then the 
path must start with a east move. 

(2) Note that in the definition of a good filling, we may replace 'for each corner {i,j) through 
which the path passes' by 'for each corner {i,j) through which the path passes and which 
has the property that (i — 1, j) and (i, j + 1) are on the path' since all the other restrictions 
follow from these. 

3.4.3 Lemma. Let A be a two part partition and i G RStd(A). Then I € Std(A) if and only if 
all the corners {i,j) of TTt satisfying i ^ j. 



Proof. Suppose t 



ai 


02 




O-rn 




O'n—m 


bi 


b2 




bm 







G RStd(A). Then 



t G Std(A) ^bi>ai,yi = l,...,m. (3.4.4) 

If we label the boxes by their left top corner labeling, then ()3.4.4p is equivalent to say box (i, i) 
appears in the south of the path vrt, that is all the corners {i,j) of vrt satisfying i ^ j. D 

3.4.5 Theorem. Let A be a two part partition and t G RStd(A). Let e^ e O C Tit C M^ with 
p{0) = p. Then L is a good filling of path vrt if and only if t \ (p^- U p^) is standard. 



Proof. By Remark 13.4.21 the path vrt must start with a east move, hence we can draw the 
following picture for it: 



(i:3) 



M(.,, 



Picture of vrt 

Note that t\(pj-Upj ) is a shifted tableau, filled by numbers in {1, 2, . . . , n} \ (pj- U p^ ). Remember 

the definition of p-similar in 13.3.31 We denote s -^ t\ (p^- U p^). Thus after deleting the rows 
and columns which contain positions in p, and closing the gaps, we obtain the path tt^. Again 
by 13.4.21 it is sufficient to investigate those kind of corners labeled by black dots in the Picture 
of vTt above. Choose an arbitrary corner of this kind, say (i,j). Note that L is obtained from 
a pattern matrix Lq by truncated row and column operations. Furthermore note that such 
operations preserve the ranks of the sub-matrices determined by the relevant corners of the 
path TTt. In particular L is a good filling if and only if Lq is a good filling. Thus we may assume 
that L is a pattern matrix. 

Assume there are a,. ., many positions in the north west boxes {u,v) of the corner (i,j) such 
that {u,v) G p, and /3(jj) many positions in the south west boxes (s,t) of the corner {i,j) such 
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that (s, t) € p. If we denote the south west part of the corner {i,j) by Muj\, then bv l2.4.3[ we 
obtain that: 

rankM(ij) = /3(ij). (3.4.6) 

Hence after deleting the rows and columns which contain positions in p, and closing the gaps, 
the corner {i,j) has a new labeling {i\j') namely i' = i — a,. ., and j' = j — a.. , — Puj)- Hence 

j' -i' = 3- «(,,,) - P{i,j) -{i- a^,,,^) =j-i- li{t,j)- (3.4.7) 

By the definition of good filling, L is a good filling of vrt if and only if rank M(ij\ ^ j — i for all 
black dots {i,j). By ()3.4.6p . we get 

rank M(i j) <^ j - i ^ fi^^^^^ ^ j - i- (3-4.8) 

Combining p.4.7p and ()3.4.8p . we get 

rank M(ij) ^ j - i <^ j' - i' ^ <^ i' ^ j'. (3.4.9) 

By 13.4.31 we get that 5 is a standard tableau. Then by 13.3.31 we obtain that t \ (p^- U p^ ) is 
standard. D 

Combining the two main results 13.3.441 and 13.4.51 we actually get a reproof of the following 
theorem: 

3.4.10 Theorem. (Brandt, Dipper, James and Lyle [5]) 

If L is a good filling for vrt where t = tab(L), then there exist v^ G S^ such that top(i'^) = e^ 
and last(?;^) = tab(L). Moreover, if we choose some appropriate v^ for each L which is a good 
filling, then {v^ | L is a good filling} is a standard basis of S . 
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